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Abstract. We study the connectedness of the planar self-afhne sets T(A,T>) 
generated by an integer expanding matrix A with | det(A)| = 3 and a non-collinear 
digit set T> — {0, v, kAv} where k € Z\{0} and v € Z 2 such that {v, Av} is linearly 
independent. By checking the characteristic polynomials of A case by case, we 
obtain a criterion concerning only k to determine the connectedness of T(A,D). 



Let M n (Z) denote the set of n x n matrices with integer entries, let A e M n (Z) 
be expanding, i.e., all eigenvalues of A have moduli strictly larger than 1. Assume 
| det A\ = q, and a finite set V = {di, . . . , d q } C W 1 with cardinality q, we call it a 
q-digit set. It is well known that there exists a unique self-affine set T := T(A, V) 
[T2] satisfying: 



T is called a self-affine tile if such T has a nonvoid interior. 

The topological structure of T(A, V), especially its connectedness, has attracted a 
lot of attentions in fractal geometry and number theory. It was asked by Grochenig 
and Haas [5] that given an expanding integer matrix A e M n (Z), whether there 
exists a digit set D such that T(A, T>) is a connected tile and they partially solved 
the question in M 2 . Hacon et al. [6] proved that any self-affine tile T(A,T>) with a 
2-digit set is always pathwise connected. Lau and his collaborators ([8], [TO], [TT] . 
[13J ) systematically studied connectedness of the self-affine tiles generated by a kind 
of special digit sets of the form {0, 1, . . . , q — l}v where v G Z n \{0}, which are called 
consecutive collinear digit sets. They observed a height reducing property (HRP) of 
the characteristic polynomial of A to determine the connectedness of T(A,T>), and 
conjectured that all monic expanding polynomials have the HRP, thus all the tiles 
generated by consecutive collinear digit sets are connected. Akiyama and Gjini pQ 
solved it up to degree 4. However it is still open for arbitrary degree. In the plane, 
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1. Introduction 




the disk-likeness (i.e. homeomorphic to a closed unit disk) is an interesting topic, 
Bandt and Gelbrich [2], Bandt and Wang [3j, and Leung and Lau [13] investigated 
the disk-likeness of self-affine tiles in terms of the neighborhoods of T. Deng and 
Lau [3], and Kirat (9] concerned themselves about a class of planar self-affine tiles 
generated by product digit sets. 

With regard to other types of digit sets, there are few results about the connect- 
edness of T(A,T>) generated by non-consecutive or non-collinear digit sets. In [14J, 
by counting the neighborhoods of T, the authors made a first attempt to exploit 
the case of non-consecutive collinear digit sets with | det(A)| = 3, and obtained a 
complete characterization for T(A,T>) to be connected or not. As a subsequent re- 
search, in the present paper, we will focus on the non-collinear digit sets. Precisely, 
we discuss the self-affine sets T(A, T>) generated by an expanding matrix A with 
|det(A)| = 3 and a non-collinear digit set T> = {0,v, kAv} for k G Z \ {0} and 
v G R 2 such that {v,Av} is linearly independent. By checking the characteristic 
polynomials of A case by case, we obtain a criterion concerning only k to determine 
the connectedness of T(A, V). 

Theorem 1.1. Let A be a 2 x 2 integral expanding matrix with | det(v4)| = 3 ; and 
let T> = {0,v,kAv} be a digit set where k G Z \ {0} such that {v,Av} is linearly 
independent. Then the self-affine set T(A,T>) is connected if and only if k = ±1. 



In this section, we give some preparatory results of self-affine sets which will be 
used frequently in the paper. Define 



We say that di and dj are S-connected if there exists a finite sequence {dj 1 , . . . ,dj k } C 
V such that di = d^, dj = dj k and (dj n dj l+1 ) G £, 1 < I < k — 1. 
It is easy to check that (di, dj) £ £ if and only if 



Then we get the following criterion of connectedness of a self-affine set. 

Proposition 2.1. (^\, \1Q\) A self-affine set T with a digit set T> is connected if 
and only if any two di, dj G T> are £ -connected. 

In the following, we mainly consider the planar self-affine set T(A, T>) generated 
by a 2 x 2 integral expanding matrix A with | det A\ = 3 and a digit set T> = 

2 



2. Preliminaries 



£ = {(di, dj) : (T + di) n (T + dj) ^ 0, d h dj G V}. 



oo 




k=l 



{0,v,kAv} such that {v,Av} is linearly independent, where k 6 Z \ {0}. Denote 
the characteristic polynomial of A by f(x) = x 2 + px + q. Define ctj, ft by 

= + /3iAv , i = l,2, 

Applying the Hamilton-Cayley theorem f(A) = A 2 + pA + ql = 0, it follows a 
lemma. 

Lemma 2.2. ([13\) Let a^, ft 6e defined as the above. Then qa i+2 + pa i+ i + cti = 
and gft +2 + pft+i + A = 0. Especially, a x = -p/q, a 2 = (p 2 - q)/q 2 ; ft = 
— 1/q, ft=p/g 2 . Moreover for A = p 2 — Aq 0, we have 

a . = ^y\ +1 -y* +1 ) and a = -(y\-y\) 

oil ^ 1/2 ana p t ^ 1/2 

where y\ = p+ 2 ^ 1 , 2/2 = ~ P ~2 A 7 are tae two roots of qx 2 + px + 1 = 0. 
Let 



00 

a 



i=l i=l 

Corollary 2.3. Assume f(x) = x 2 +px+q and g(x) = x 2 —px+q be the characteristic 
polynomials of expanding matrices A and B , respectively. Let a iy ft, a, (3 for f(x) be 
as before; let a[, ft, a 1 ', ft be the corresponding terms for g(x). Then 

a 2j = a 2j, a 2j-l = ~ a 2j-li ftj = — faj-l, 

and hence a = a', (3 = (3'. 

When I det A\ = 3, it is known by [2] that there are 10 eligible characteristic 
polynomials of A: 

x 2 ± 3: x 2 ± x + 3: x 2 ± 2x + 3: x 2 ± 3x + 3: x 2 ± x — 3. 



Following [13], together with Corollary 2.3 we obtained the estimates or values 
of the corresponding a and (3 as follows: 

f(x) = x 2 ±x + 3 : a < 0.88, (3 < 0.63; (2.1) 

f(x) = x 2 ±2x + 3: a< 1.17, (3 < 0.73; (2.2) 

f(x) = x 2 ±3x + 3: a< 2.24, (3 < 1.08; (2.3) 

f(x) = x 2 ±x-3: a = 2, (3 = 1. (2.4) 
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3. Main results 



For a digit set V = {0, v, kAv}, we denote by AV = {0, ±v , ±(kAv — v), ±kAv } 
the difference set. First we show the following simplest case according to the char- 
acteristic polynomials of A. 

Theorem 3.1. Let A be a 2 x 2 integral expanding matrix with characteristic poly- 
nomial f(x) = x 2 ± 3 and V = {0, v, kAv} be a digit set where fc£Z\ {0} such that 
{v , Av } is linearly independent. Then the self-affine set T(A,T>) is connected if and 
only if k = ± 1 . 

Proof. Since the case of f(x) = x 2 — 3 is more or less the same as that of f(x) = x 2 +3, 
it suffices to show the last one. If k = 1, then AV = {0, ±t> , ±(Av — v), ±Av }. From 
f(A) = A 2 + 3/ = 0, we have 



/ = -2A- 2 (I + A' 2 )- 1 = 2 ^(-l) n A" 2n (3.1) 

n=l 

and 

oo oo 

v = 2 ^{-l) n A~ 2n v = A~ An (A- 2 {-v) + A-'\-Av) + A~ A v + A~ 5 {Av)) . (3.2) 

n=l n=0 

Hence v G T — T, or equivalently T R (T + t>) 7^ 0. Moreover, 

00 

Av = A- 4n (A-\-v) + A- 2 (-Av) + A~ 3 v + A~\Av)) (3.3) 



ra=0 



which implies T fl (T + Av) 7^ 0. Consequently, by Proposition 2.1, T is connected 
(see Figure [l|a)). 
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(a) k = 1 
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(b) k = 2 



FIGURE 1. Two cases for f(x) = x 2 + 3 and v = (1, 0)'. 



If k = -1, then AV = {0, ±v, ±(Av + t»), ±Aw}, and gj), (Q, @ still hold. 
Hence T is also connected. 
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If I k | > 1, let kiAv + Uv 6 AT> for z > 1, then a point of T — T can be written as 

oo oo oo 

A' 1 (kiAv + kv) = Y A- 2i (k 2i Av + l 2i v) + ^ A~ 2i+1 {k 2i -iAv + l 2i -iv) 

i=l i=l i=l 

oo oo 



2 / \ ^ ' / ^^^^ \ 2 y 

i=l i=l 



fci + + Wi) ) « + (x^(-|) 4 (i«-i + **) ) a« 
^ t=i / \t=i / 

:= + iC4t>. 

As \h + k i+1 \ < 1 + \k\, it follows that \K\ < (1 + |fc|) = i 1 + \ k \)/ 2 < \ k \- 

Hence T n (T + fcAu) = and (T + v) n (T + &Av) = 0, which imply that T is 
disconnected (see Figure [lib)). 

□ 

Theorem 3.2. Let A be a 2 x 2 integral expanding matrix with characteristic poly- 
nomial f(x) = x 2 + px ± 3 where p > 0, and let V = {0, t> , kAv} be a digit set 
where k e Z\ {0} stxc/i t/iat {t>, Aw} z's linearly independent. Then the self-affine set 
T(A,T>) is connected if and only if k = ±1. 

Proof. For the cases of /(x) = x 2 + px + 3 with < p < 3, by using = f(A) = 
f(A)(A -I)=A 3 + (p- I) A 2 + (3 - p)A - 31, we obtain 

I = J2 A ~ M (t 1 _ P) A2 ~ ( 3 ~ P) A + 2/ ) • ( 3 - 4 ) 

i=l 



Case 1. /(x) = x 2 + x + 3: For jfc = 1, then AV = {0, ±u, ±(Au - v), ±Av}. By 



Q, / = E"i A ~ 3i ( ~ 2A + 2I ) and 

oo oo 

v = A ~ 3i ( - 2Av + 2v ) = Yl A ' M ( A ~ 2 (~ v ) + A ~ 3 ( v ~ Av ) + A ~\ A v)) • (3.5) 

t=l i=0 

Hence T fl (T + t>) 7^ 0. Moreover, 

00 

Av = J2A- 3i (A-\-v) + A- 2 {v-Av) + A~ 3 {Av)) (3.6) 



i=0 



which implies T fl (T + Au) 7^ 0. Consequently, T is connected (see Figure [2[a)). 




For k = -1, then AV = {0, ±v, ±(Av + v),±Av}. From f(A) = 0, we deduce 
that / = (—A — 2I)(A 2 + I) -1 , which in turn gives 

v = -A^v - 2A~ 2 v + A~ 3 v + 2A~% - A~ 5 v - 2A~ 6 v + A^v + 2A~ % v 

= A- 2 {-Av -v) + A~ 3 {-Av) + A-\Av + v) + A~ 5 (Av) + A~%-Av - v) 

+A~ 7 {-Av) + A-\Av + v) + A~ 9 {Av) + ■■■ 
G T-T. 

Hence T fl (T + t>) 7^ 0. Multiplying the above expression by A, we have 

Av = A- 1 {-Av-v) + A- 2 {-Av) + A- 3 {Av + v) + A-\Av) 

+A~ 5 (-Av -v) + A~\-Av) + A-\Av + v) + A~*{Av) + ■■■ 
G T-T 



which implies T fl (T + Au) 7^ 0. It follows that T is connected. 
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For | A; | > 1. A point of T — T can be written as 

oo 

^A'\kiAv + hv) 

i=l 

where kiAv + l(v G AT> for % > 1. By using the relation A~*t> = otiV + fyAv, 

oo oo 



i=l i=l 

oo oo 

^ ki^i-lV + Pi-lAv) + ^ l i{0liV + fiiAv) 

1=1 1=1 

' oo \ / oo 

fci + + N + + OA ) Av 

i=l J \i=l 

Lv + KAv. 



(3.7) 



As \k + ki+i\ < 1 + \k\ and /3 < 0.63 fl2.l| ), we conclude < 0.63(1 + |Jfe|) < |fc|, 

which yields Tn(T + fcAt>) = and (T+v ) fl (T + kAv ) = 0. Hence T is disconnected 
(see Figure (3^a)). 

Case 2. /(x) = x 2 + 2x + 3: For k = 1. By Q, I = A~ 3i ( - A 2 - A + 2/) 
and 

oo oo 

v = A- 3i (-A 2 v-Av+2v) = A- l {-v)+^A- M {A- 2 {-v)+A~' i v+A- i {Av-v)). 

i=\ i=0 

Hence T fl (T + v ) ^ 0. Moreover, 

oo 

Aw = A _1 (-Au) + A- 3i (A^i-v) + A~ 2 v + A~ 3 {Av - v)) 



i=0 

which implies T fl (T + Av) ^ 0. Consequently, T is connected (see Figure (2|b)). 
For k = — 1. We obtain from (3.4) that 

v = -A^v - A~ 2 v + 2A~ 3 v - A~ A v - A~ 5 v 

+2A~ 6 v - A" 7 w - A~ 8 v + 2A~ 9 v + ■■■ 
= A~\-v) + A- 2 (-v ) + A~ 3 t; + A~ 4 (A^) + A~ 5 (-Aw - v) 

+A~% + A~ 7 (A*;) + A~ 8 (-Av - v) + • • • 
G T-T, 

implying T fl (T + v ) 7^ 0. Multiplying the above expression by A, we have 
Av + v = A _1 (-f) + A~ 2 v + A~ 3 (Av) + A~ 4 (-Av - u) 
+A~ 5 t; + A~ 6 (A^) + A~ 7 (-Aw - u) + • • • 
G T-T, 

implying (T + t>) fl (T — At>) 7^ 0. Hence T is connected. 
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(a) x 2 + x + 3 



(b) x 2 + 2x + 3 
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(c) x 2 + 3.t + 3 



(d) x 2 + x ~ 3 



Figure 3. Disconnected cases for v = (1, 0)' and k = 2. 



For > 1. By (|3_7|) and (3 < 0.73 (|2_2j), we have \K\ < (1 + |jfe|)/3 < 0.73(1 + 
|ife|). When \k\ > 3, |K| < 0.73(1 + \k\) < \k\, which yields T n (T + fcAu) = 
and (T + f ) fl (T + fcAu) = 0. Hence T is disconnected. When k = 2, suppose 
(T + 2Aw) n T ^ or (T + 2Av) n (T + v) ^ 0, i.e., 2Aw + Zv e T - T for I = or 



— 1. By (3.7), we obtain 



(k 2 + Za)/?i = 2 - ^2(k i+1 + Zi)A > 2 - (1 + 2)(/3 - > 0.8 



(3.f 



i=2 



where /?i = —1/3. It follows that l\ = —1, k 2 = —2. Then using f(A) = 0, we have 

A(2Av + Zv) - k x Av - l x v = (-4 + Z - A^At- - (6 + Z^u eT-T. 

It follows from Zi = -1 that fci = or 2. Hence -A+l-ki < -4 + + = -4, which 
contradicts the inequality |i^|<(l + |A;|)/3<3x0.73 = 2.19. SoTis disconnected 
for k = 2 (see Figure [3^b)). 

When k = —2, suppose 2Av + Iv G T — T where Z = or 1. Similarly, it 
yields from (3.8) that Zi = —1, A; 2 = —2 and ki = —2 or 0. If ki = —2, then 



(I — 2)Av — 5v G T — T. Multiplying the expression by A and using f{A) = 0, we 
obtain 

(I - 2)A 2 v - 5Av - (k 2 Av + l 2 v) = (1 - 21) Av + (6 - 3/ - l 2 )v eT-T 

and 6 - 3/ - 1 2 > 6 - 3 - 1 = 2. On the other hand, by and fl2~j| ), -5.81 = -2 - 
3a < L < -2 + 3a < 1.81. This is ridiculous. If h = 0, then (I - 4)Av -5v eT-T 
and \l — 4| > 3 contracts \l — 4| = \K\ < 2.19. Therefore T is disconnected for 
k = -2. 

Case 3. f{x) = x 2 + 3x + 3: For fc = 1. From (A - I)f(A) = 0, we get 
A 2 + A - I = 2(A + I)- 1 , which yields I = -A' 1 + A~ 2 + 2 E^-l)^ 1 ^ and 

oo 

v = -A- l v + A~ 2 v + 2^{-l) i+1 A' i v 

oo 

= A- 2 {v - Av) + A~ 3 v + A- 2i (A-\Av - v) + A~ 5 {v - Av)). 



i=0 



Hence T fl (T + v ) ^ 0. Moreover, 

oo 

Av = A~\v - Av) + A~ 2 v + A ~ 2i {A~ z (Av — v) + A' 



Av)) 



i=0 



which implies T fl (T + Av) ^ 0. Consequently, T is connected (see Figure [2|c)). 

For k = -1. From f(A) = we get A + 21 = -(A + I)- 1 . It follows that 
I = -2A- 1 - A~ 2 + A~ 3 - A~ A + A~ 5 H and 

v = -2A~ l v - A~ 2 v + A~ 3 v - A^v + A~ 5 v H 

= A^-v) + A~ 2 (-At; - u) + A~ 3 v + A-\-v) + A~ 5 v + A'\-v) + ■■■ 
e T-T, 

then T fl (T + v ) ^ 0. Also we can deduce immediately that 

Av + v = A^{-Av - v) + A~ 2 v + A~ 3 {-v) + A' 4 v + A~ 5 {-v) H 

e T-T, 

which yields (T + u) fl (T — Av) ^ 0. As a result, T is connected. 

For k > 1. By Q and Q, we have |L| < k + {l + k)a < 2.24 + 3.24A;. Suppose 
fcAu + Iv G T — T for / = or —1. Multiplying (3.7) by A and then subtracting 
kiAv + /if from both sides, we see that 



{-3k + I - h)Av - {3k + h)v eT-T. 
Repeating the process, we obtain 



(3.9) 



{6k -31 + 3k x -h- k 2 )Av + {9k -31 + 3k x - l 2 )v eT-T. (3.10) 
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Since 9k - 31 + 3k x - l 2 > 9k - - 3k - 1 = Qk - 1 > 2.24 + 3.24k, which exceeds the 
upper bound of | L\. It concludes that Tn(T + kAv) = and (T + v) H (T + fcAw) = 0, 
that is, T is disconnected (see Figure |3](c)). 

For k < -3, then \L\ <-k + (l- k)a < 2.24 - 3.24A;. It follows from fl3~To| that 
|9& - 31 + 3h - 1 2 \ > -9k - 3 + 3k - 1 = -6Jfe - 4 > 2.24 - 3.24A;, which also exceeds 
the upper bound of \L\. 

For k = -2, then \K\ < 3.24 and \L\ < 8.72. From (Q, we have 6+Z-fci < 3.24, 
hence I — — 1 and fci = 2. From (3.10), we have l 2 = —1 and 3 + Zi + /«2 < 3.24, it 
follows that l\ = 0, k 2 = —2, or l\ = 0,k 2 = 0, or 1% = l,k 2 = —2. 

When Zi = 0,k 2 = —2. Multiplying (3.10) by A and then subtracting /^Ay + l 3 v, 
we get 

(-5 - k 3 )Av + (3 - Z 3 )w eT-T. 
By 1 5 + I < 3.24, it yields k 3 = —2. Repeating this process, we obtain 

(12 -l 3 - h)Av + (9 - U)v eT-T. 

Hence we get a contradiction |12 — l 3 — /c 4 | > 9 > 3.24. 

When l\ = 0, k 2 = 0. Multiplying (3.10) by A and then subtracting k 3 Av + l 3 v, 
we get 

(1 - k 3 )Av + (9 - Z 3 )^ eT-T. 
It yields l 3 — 1 and /C3 = or 2. Repeating this process, we obtain 
{3k 3 + 5 - h)Av + (3k 3 - 3 - / 4 )v eT-T. 

If fe 3 = 0, then (5 — k^)Av + (—3 — l^)v e T — T, and /c 4 = 2. Finally we get 
(-12-Z 4 -/c 5 )A; + (-9-/ ; > e T-T and a contradiction |12 + / 4 + /c 5 | > 9 > 3.24. 
If fc 3 = 2, then (11 - k A )Av + (3 - Z 4 )u eT-T, and also |11 - Jfe 4 | > 9 > 3.24. 
When l\ = 1, k 2 = —2. By the same argument as above, we first get 

(-2 - k 3 )Av + (6 - l 3 )v eT-T. 

It yields k 3 = 0. Repeating this process, we obtain (12 — 1 3 — k^)Av + (6 — U)v e T—T 
and 1 12 — Z3 — fc 4 | > 9 > 3.24 follows. Therefore T is disconnected for \k\ > 1. 

Case 4. f(x) = x 2 + x — 3: For k — 1. We deduce from /(A) = that 
I=(A 2 - iy\-A + 2/), which yields I = J2Zo ^(-A- 1 + 2A' 2 ) and 



^A- 2i (-A~ l + 2A~ 2 )v 

i=0 

00 

A- 2 (v -Av) + J2 A ~ 2i {A^(Av -v) + A~ 2 v) . 



Hence T D (T + v ) 7^ 0. Moreover, 



00 



A; = - Av) + V A~ 2i ((Au - u) + ^ V) 



i=i 
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which implies T D (T + Av) ^ 0. Consequently, T is connected (see Figure (2^d)). 

For k = -1. It follows from u = A~ 1 (Av) G T-T that Tn(T + i;) ^ 0. Moreover, 
we can get A + J = —J + (A — I) -1 from /(A) = 0. This implies 

Av + v = A- 1 {-Av) + A- 2 {Av) + A~ 3 {Av) + A-\Av) + --- 
e T-T, 

that is, (T + v) H (T — _At>) 7^ 0. H ence T is connected. 

For k > 1. By and (Q, we have |jr| < (1 + k)j3 = 1 + k and |L| < 



k + (l + k)a = 2 + 3Jfe. Suppose fcAt> + to G T - T for Z = or -1. Multiplying g7p 
by A and then subtracting fciAu + /if from both sides, we have 

(-A; + I - h)Av + (3k - l x )v eT-T. 

Repeating the process, we obtain 

(4Jfe - / + k x - h - k 2 )Av + (-3k + 31- 3h - l 2 )v eT-T. (3.11) 

Note Ak - I + kt - h - k 2 > 2k - 1. When k > 3, 2k - 1 > k + 1 which contradicts 
the upper bound of \K\, hence T is disconnected; when k = 2, it forces 1 = 0, k\ = 
—2, li = 1, k 2 = 2 and 3Av — l 2 v e T — T , similarly which implies 

(-3 -l 2 - h)Av + (9 - J 3 )v G T - T. 

It is required that 1 9 — Z 3 1 < 8, hence Z3 = 1. Furthermore, from (—3—l 2 —k^)Av-\-d>v G 
T — T, we can deduce that 

(11 + l 2 + k 3 - k 4 )Av + (-9 - 3l 2 - 3k 2 - U)v eT-T. 

Since 11 + l 2 + k 3 — fc 4 > 6 > 3, we also get a contradiction, and T is disconnected. 
Consequently, T is disconnected for all k > 1 (see Figure |3^d)). 



For k < -1, then lq < 1 - fc. From (3.11), it follows that \K\ > -Ak + I - k x + 



Zi + k 2 > — 4/c — l + £;+l + /c = — 2A; > 1 — k, which is impossible. Therefore T is 
disconnected for \k\ > 1. 

□ 

Theorem 3.3. Let B G M2(Z) fre an expanding integral matrix with characteristic 
polynomial g(x) = x 2 — px ± 3 where p > 0, and let V = {0, v, kBv} be a digit set 
where k G Z\{0} such that {v,Bv} is linearly independent. Then the self-affine set 
T(B,T>) is connected if and only if k = ±1. 

Proof. The characteristic polynomial of A is f(x) = x 2 + px + q if and only if that 
of —A is g(x) = x 2 — px + q. Since only the radix expansions matter, we may 
assume B = —A. The proof for the disconnectedness of T(B,T>) when \k\ > 1 can 



be adapted easily from the proof of Theorem 3.2 by applying Corollary 2.3 Let 

V = {0,v,Av} = {0,v,-Bv} and V = {0,v,-Av} = {0,v,Bv}. For \k\ = 1, 

we deduce the connectedness of T\ := T(B,T>) (respectively, T[ = T(B,V')) from 
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that of T = T(A,T>) (respectively, T' = T(A,V)). We only show the case of 
f(x) = x 2 + x + 3. In Case 1 of the proof of Theorem 3.2, from (3.5) we have 



J2(-B)- 31 {B- 2 (-v) - B~\v + Bv) + B~ A {-Bv)) G T x - T i; 



i=0 



and from (3.6) we have 



Bv = J2(-B)- 3l (B- 1 ( 



v)-B- 2 (v + Bv) + B 



-3/ 



-Bv))eT x -T x . 



i=0 



Hence T x is connected. Similarly, it can be verified that v, Bv G T[ — T[ and T[ is 
also connected. □ 

The above proof is indeed an application of the following more general result. 

Theorem 3.4. Let A,B G M 2 (Z) be two expanding integral matrices with char- 
acteristic polynomials f(x) = x 2 + px + q and g(x) = x 2 — px + q respectively. 
Let v,w be two non-zero vectors such that the two sets {v, Av} and {w, Bw} are 
both linearly independent. Denote by L and M the lattices generated by {v, Av} 
and {w, Bw} respectively. Let V = {ciAv + d, t v e L : i = 0, 1, . . . , \q\ — 1} and 
V = {—CiBw + diiu e M : i — 0, 1, . . . , \q\ — 1} be two digit sets. Then T\ = T(A, V) 
is connected if and only ifT2 = T(B,V) is connected. 

Proof. We may assume B = —A and w = —v. Then T> = V and L = M. Consider 
a,iAv + biV = -aiBv + b { v G AV = AV, it follows that ciiAv + b(o = A" 1 {c' l Av + 

d[v) + A- 2 (c' 2 Av + d' 2 v) H G T x - 7\ if and only if -a { Bv + b { v = B~ 1 {d x Bv - 

d[v) + B~ 2 (—c' 2 Bv + d' 2 v) + ■ ■ ■ G T 2 — T 2 . Hence CiAv + d{V, CjAv + djV G V are 
^-connected if and only if —CiBv + diV, —CjBv + djV G T>' are ^-connected, then the 
theorem is proved by Proposition |2.1| □ 



We can also deduce from Theorems 13.21 and 13.31 that 

Corollary 3.5. Let A be a 2 x 2 integral expanding matrix with characteristic poly- 

2 such that {v,Av} is linearly 
{0,v,Av + v} 



2" 



+ px + q where \q\ = 3. Let v G 



nomial f(x) = 

independent. Then the self-affine set T(A, T>) is connected for T> 
or {0, v, —Av + v}. 



Proof. Notice that the difference set A{0, v, Av + v} — {0, ±v, ±Av, ±(Av + v)} = 
A{0,v,-Av} and A{0, v, -Av + v} = {0, ±v, ±Av, ±(Av - v)} = A{0,v,Av}. 
Hence the result follows from Proposition 2.1 □ 



Remarks: The connectedness of self-affine sets or self-affine tiles is far from known 
extensively. Even for the planar case, there are still a lot of unsolved questions. The 
following may be some interesting topics related to the paper. 
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Ql. Can we characterize the connectedness of T(A,V) with |det(A)| = 3 and 
V = {0,v,kAv + lv}l 

Q2. For a two dimensional digit set V = {0, v, . . . , (I — l)v, Av, . . . , kAv } with 
I + k — | det(A)| > 3, can we apply the same method to study the connectedness of 
T(A,V)1 

Acknowledgments: The authors would like to thank Professor Ka-Sing Lau for 
suggesting a related question and advice on the work. 
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